'''
题目 斐波那契数列。

程序分析 斐波那契数列（Fibonacci sequence），从1,1开始，后面每一项等于前面两项之和。图方便就递归实现，图性能就用循环。
'''
def func(n):
    if n==1:
        return 1
    elif n==2:
        return 2
    else:
        return func(n-1)+func(n-2)
print(func(5))
target=5
a,b=0,1
for i in range(target):
    a,b=b,a+b
print(b)